"I Got a Boy" được sáng tác bởi các nhạc sĩ châu Âu Will Simms, Sarah Lundbäck Bell và Anne Judith Wik cũng như nhạc sĩ Hàn Quốc Yoo Young-jin, và do Will Simms và Yoo Young-jin sản xuất.[2] SM Entertainment cho biết bài hát "mạng một phong cách khác so với những gì Girls' Generation từng thể hiện" và "bao gồm nhiều phong cách âm nhạc cũng như có nhiều thay đổi về nhịp độ".

Ngày 20 tháng 12 năm 2012, SM Entertainment đăng lên Twitter một bức ảnh với dòng chữ "2012. 12. 21 10 A.M." bên dưới một biểu trưng chứa tên của nhóm được bao quanh bởi quốc hoa của Hàn Quốc.[3] Ngày tiếp theo, đĩa đơn "Dancing Queen" cùng video âm nhạc của bài hát này được phát hành. Video này kết thúc bằng một đoạn phim giới thiệu cho "I Got a Boy" cho biết rằng bài hát này sẽ được phát hành vào ngày 1 tháng 1 năm 2013. Một đoạn nhạc 22 giây trích từ bài hát được ra mắt vào ngày 1 tháng 1 năm 2013.[4]

Ngày 11 tháng 1 năm 2013, tạp chí TIME cho biết Interscope sẽ phát hành phiên bản tiếng Anh của "I Got a Boy" cho album tiếng Anh đầu tay của Girls' Generation, mặc dù ngày phát hành vẫn chưa được công bố.[5]